مدل سازی و حل مسئله مکانیابی پوشش حداکثر در حالت محدودیت ظرفیت تسهیلات و پوشش تدریجی

پایان نامه
چکیده

در این تحقیق، به توسعه مدل مکانیابی پوششی حداکثر بر اساس مدل پوشش تدریجی، تحت محدودیت های ظرفیت تسهیلات پرداخته ایم. در مدل های پوشش تدریجی، بیش از یک شعاع برای هر تسهیل در نظر گرفته می شود که بین این دو شعاع، پوشش به صورت جزیی و بر اساس یک تابع پوششی غیر افزایشی می باشد؛ اما داخل شعاع کوچکتر پوشش به صورت کامل صورت می گیرد و فراتر از شعاع بزرگتر نیز پوششی وجود ندارد و همچنین برای تسهیلات نیز ظرفیتی محدود در نظر گرفته شده است. به علت پیچیدگی ریاضیاتی مدل پیشنهادی، برای حل مسئله از الگوریتم های فرا ابتکاری استفاده نموده ایم. با توجه به ادبیات حل این مدل ها و ساختار مدل، ما از الگوریتم ژنتیک ترکیبی استفاده نموده و نتایج را ارائه کرده ایم. علاوه بر این، برای نشان دادن اعتبار جواب ها و صحت مدل، از روش بهینه سازی انبوه ذرات، بر مبنای الگوریتم های فرا ابتکاری استفاده نموده و نتایج و مقایسات،بر همگرایی دو روش حل و نیز معتبر بودن جواب های حاصله دلالت دارند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدلسازی و حل مسئله حداکثر پوشش پویا با ظرفیت محدود و ماژولار در حضور پوشش تدریجی

یکی از انواع مختلف مسائل مکان یابی، مسئله مکان یابی پوشش حداکثری است که به طور ویژه در مکان یابی تسهیلات مهمی هم چون ایستگاه های آتش نشانی، مراکز آموزشی، پمپ بنزین ها، ادارات دولتی، ایستگاه های پلیس بین راهی، مکان یابی بیمارستان ها و غیره کاربرد دارد و انواع گوناگونی از مدلسازی این مسئله برای حالت های مختلف و شرایط گوناگون پدید آمده است. در این پژوهش با مطالعه مدل های مختلف موجود و در نظر گرفتن...

مدل‌سازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا

مکان‌یابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکان‌یابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...

متن کامل

توسعه یک مدل دو هدفه برای مسئله حداکثر پوشش با محدودیت پارامترهای صف

مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان انتظار مشتریان در صف. در این مقاله مدل ارائه شده توسط کور...

متن کامل

حل مسئله پوشش تدریجی چند معیاره با استفاده از شبیه سازی تبرید و شبکه عصبی

در مسائل پوشش تدریجی افزایش فاصله از تسهیل ارائه دهنده سرویس در ناحیه پوشش، موجب کم شدن سطح پوشش¬دهی می¬گردد و اغلب محققین در مسایل مکان¬یابی تنها به عامل فاصله توجه می¬کنند، حال آنکه در دنیای واقعی معیارهای زیادی مثل جمعیت، دسترسی سریع و... وجود دارند که باید علاوه بر عامل فاصله در ارزیابی مکان¬یابی و تخصیص مورد توجه قرار گیرند، به عنوان مثال در مکان¬یابی تسهیلات اورژانسی نباید تنها به عامل فا...

متن کامل

توسعه ی مدل مکانیابی حداکثر پوشش با بهره گیری از رویکردهای اشتراکی و تدریجی

مسئله مکانیابی پوشش یکی از مسائل مهم و پر کاربرد در تصمیمگیری با هدف مکانیابی تسهیلات به منظور پوشش تقاضا است. در سالهای اخیر روشهای مختلفی جهت تعمیم تابع مرسوم پوشش برای توسعهی مدلهای کلاسیک مکانیابی پوشش پیشنهاد شده است. دو فرض مهم مدلهای کلاسیک، پوشش باینری و پوشش تکی هستند که به ترتیب با روشهای پوشش تدریجی و پوشش اشتراکی تعمیم داده میشوند. در پژوهشهایی که تاکنون انجام شده مدلهایی برای مسئله...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023